#include <vector>
#include <iostream>

using namespace std;

/*
  row - 以经放置皇后的行数
  board_size - 棋盘的尺寸
  record - 当前每个皇后的位置
 */
int non_attacking_queue(int row, int board_size, vector<int> &record) {
  if (row == board_size) {
    return 1;
  }

  int result = 0; // 非攻击布局的个数
  for (int col = 0; col < board_size; ++col) {
    // 遍历每一列
    /*
    if row, col 是一个安全的位置 {
      继续判断下一行
    }
    else {
      
    }
    */
  }
}

int main(int argc, char const *argv[])
{
  /* code */
  return 0;
}
